1

Faster Subtree Isomorphism

Ron Shamir, Dekel Tsur
Journal:
Journal of Algorithms
Year:
1999
Language:
english
File:
PDF, 1.38 MB
english, 1999
2

Tree-edges deletion problems with bounded diameter obstruction sets

Dekel Tsur
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 334 KB
english, 2007
3

Faster algorithms for guided tree edit distance

Dekel Tsur
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 147 KB
english, 2008
4

Tradeoffs in worst-case equilibria

Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 216 KB
english, 2006
6

Succinct representation of labeled trees

Tsur, Dekel
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 582 KB
english, 2015
7

Two-Dimensional Parameterized Matching

Cole, Richard, Hazay, Carmit, Lewenstein, Moshe, Tsur, Dekel
Journal:
ACM Transactions on Algorithms
Year:
2014
Language:
english
File:
PDF, 838 KB
english, 2014
8

On Almost Monge All Scores Matrices

Carmel, Amir, Tsur, Dekel, Ziv-Ukelson, Michal
Journal:
Algorithmica
Year:
2018
Language:
english
File:
PDF, 879 KB
english, 2018
9

Faster deterministic parameterized algorithm for k-Path

Tsur, Dekel
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 553 KB
english, 2019
10

Cluster graph modification problems

Ron Shamir, Roded Sharan, Dekel Tsur
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 236 KB
english, 2004
12

Character sets of strings

Gilles Didier, Thomas Schmidt, Jens Stoye, Dekel Tsur
Journal:
Journal of Discrete Algorithms
Year:
2007
Language:
english
File:
PDF, 174 KB
english, 2007
13

Efficient one-dimensional real scaled matching

Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur
Journal:
Journal of Discrete Algorithms
Year:
2007
Language:
english
File:
PDF, 144 KB
english, 2007
14

Approximate labelled subtree homeomorphism

Ron Y. Pinter, Oleg Rokhlenko, Dekel Tsur, Michal Ziv-Ukelson
Journal:
Journal of Discrete Algorithms
Year:
2008
Language:
english
File:
PDF, 835 KB
english, 2008
16

Sparse RNA folding: Time and space efficient algorithms

Rolf Backofen, Dekel Tsur, Shay Zakov, Michal Ziv-Ukelson
Journal:
Journal of Discrete Algorithms
Year:
2011
Language:
english
File:
PDF, 1.12 MB
english, 2011
17

Fast index for approximate string matching

Dekel Tsur
Journal:
Journal of Discrete Algorithms
Year:
2010
Language:
english
File:
PDF, 191 KB
english, 2010
18

Faster two-dimensional pattern matching with rotations

Amihood Amir, Oren Kapah, Dekel Tsur
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 193 KB
english, 2006
19

Fast algorithms for computing tree LCS

Shay Mozes, Dekel Tsur, Oren Weimann, Michal Ziv-Ukelson
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 988 KB
english, 2009
21

Sequencing by hybridization in few rounds

Dekel Tsur
Journal:
Journal of Computer and System Sciences
Year:
2010
Language:
english
File:
PDF, 216 KB
english, 2010
22

Improved scheduling in rings

Dekel Tsur
Journal:
Journal of Parallel and Distributed Computing
Year:
2007
Language:
english
File:
PDF, 188 KB
english, 2007
23

Sequencing by hybridization with errors: handling longer sequences

Dekel Tsur
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 189 KB
english, 2005
24

Generalized LCS

Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 877 KB
english, 2008
25

Top-k document retrieval in optimal space

Tsur, Dekel
Journal:
Information Processing Letters
Year:
2013
Language:
english
File:
PDF, 155 KB
english, 2013
26

Efficient all path score computations on grid graphs

Matarazzo, Ury, Tsur, Dekel, Ziv-Ukelson, Michal
Journal:
Theoretical Computer Science
Year:
2014
Language:
english
File:
PDF, 656 KB
english, 2014
28

The Worst Case Complexity of Maximum Parsimony

Carmel, Amir, Musa-Lempel, Noa, Tsur, Dekel, Ziv-Ukelson, Michal
Journal:
Journal of Computational Biology
Year:
2014
Language:
english
File:
PDF, 531 KB
english, 2014
29

Large Scale Sequencing by Hybridization

Shamir, Ron, Tsur, Dekel
Journal:
Journal of Computational Biology
Year:
2002
Language:
english
File:
PDF, 281 KB
english, 2002
30

Finding witnesses by peeling

Aumann, Yonatan, Lewenstein, Moshe, Lewenstein, Noa, Tsur, Dekel
Journal:
ACM Transactions on Algorithms
Year:
2011
Language:
english
File:
PDF, 170 KB
english, 2011
32

Approximate string matching using a bidirectional index

Kucherov, Gregory, Salikhov, Kamil, Tsur, Dekel
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 881 KB
english, 2015
33

Efficient edit distance with duplications and contractions

Tamar Pinhas,Shay Zakov,Dekel Tsur…
Journal:
Algorithms for Molecular Biology
Year:
2013
Language:
english
File:
PDF, 1.36 MB
english, 2013
34

Succinct data structures for nearest colored node in a tree

Tsur, Dekel
Journal:
Information Processing Letters
Year:
2017
Language:
english
File:
PDF, 232 KB
english, 2017
35

Faster parameterized algorithm for pumpkin vertex deletion set

Tsur, Dekel
Journal:
Information Processing Letters
Year:
2019
Language:
english
File:
PDF, 190 KB
english, 2019
40

Algorithms for deletion problems on split graphs

Tsur, Dekel
Journal:
Information Processing Letters
Year:
2021
File:
PDF, 209 KB
2021